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In the claims : 

1 . (currently amended) A method for controlling a transmission rate of packets in response to a 
calculated drop probability of the packets at a queue in a receiving node includes the steps of: 

systematically calculating a weight for determining a weighted moving average fullness 
of the queue in a node; 

calculating the weighted moving average; 

determining an average queue size based upon the weighted moving average; and 
evaluating a control function using the average queue size, the control function defining a 
drop behavior of packets at the node for a range of average queue si2es as defined by a 
congestion control process executing at the node to determine the drop probability with regard to 
the average queue si?. ^ the control function having a -first segment which defines expected 
operational range of the average queue size and a second segment whic h defines overload 
operation for the average queue size, wherein the first seg ment has a maximum value which lies 
outside a oueue law function defined for the queue; and 

controlling the sending rate of the packets by feeding the calculated drop probability back 
to the sender* 

automatically r o calo ul ating th e control function during operation . 

2. (original) The method according to claim 1 , wherein systematically calculating a weight 
comprises: 

detexinining a sampling period for measuring the queue size; 
detemining a time period for which samples significantly contribute to the average 
queue size; and 

determining the weight based upon the sampling period and the time period- 

3. (currently amended) The method of claim 1, wherein evaluating a control function comprises: 

deter minin g a the queue law function based upon predetermined system parameters; and 
determining the control function based upon the queue law function 
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4. (previously amended) The method according to claim 3 wherein determining the control 
function further comprises: 

selecting a queue policy; 

detennining a threshold value based upon the selected queue policy; 

deterrnming a maximum point based upon the threshold value, wherein the maximum 
point is outside of the queue function; 

selecting the control function such that when the control function is evaluated a point 
passes through the maximum point. 

5. (original) The method according to claim 4 wherein the queue policy is a delay conservative 

policy and wherein detemunixig a threshold value comprises: 
detenxiining a maximum value for the average queue size. 

6. (original) The method according to claim 4 wherein the queue policy is a drop conservative 
policy and wherein determining a threshold value comprises: 

determining a maximum value for the drop probability- 

7. (currently amended) A method for reducing oscillations in queue size in a link using a 
congestion control process that operates in a TCP environment, the method comprising: 

determining a queue law function defining an average queue size for a link based at least 
upon a drop probability characteristic of the congestion control process* 

defining a control function for the queue which identifies a drop probability of the 
congestion control process across a range of average queue sizes, the control function having a 
first segment which defines expected operational range of th e average queue size and a second 
segment which defines overload operation for the average queue size, wherei n the first segment 
has a maximum value which lies outside the queue law function : and 

dropping packets from the queue at a packet drop rate defined at a point of intersection 
for the control function and the queue law functiont-afidr 
rodofinmg the control function at various points in time during - opcration . 
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8. (original) The method according to claim 7, wherein the step of defining the control function, 
the control function is further defined as a function having no discontinuities. 

9. (previously amended) The method according to claim 7, wherein the control function is 
piecewise linear. 

10. (currently amended) A method for increasing utilization of a link capable of receiving a 
number of flows into a buffer, the link residing in a TCP network, the link having a congestion 
control module which drops packets to avoid buffer overflow, the method comprising: 

deterrrrining a quality representative of a capacity for the link; 

calculating a quantity representative of the throughput for the link; 

determining the utilization based on the capacity of the link, the throughput of the link, 
the numbers of flows and a packet drop probability calculated based on an average queue size 
and control function associated with a congestion control process of the link; 

automatically adjusting the packet drop probability to maintain a desired utilization of the 
link in accordance with a control functio n having a firs t segment which defines expected 
operational range of the average queue size and a second segment which defines overload 
operation for the average queue size, wherein the first segment has a maximum value which lies 
outside a queue law function def ined for the queii6^aa4 

e ooalculating the control Amotion at points in time selected booed, at least in part, upon 

input data oonocming traffic oharacteristio s. 

1 1 . (currently amended) A method for execution of a congestion control process in server having 
a queue which resides in a network wherein each data transmission from a sender to a receiver is 
sent at a transmission rate and the data transmission is acknowledged by the receiver, wherein if 
the data transmission is not acknowledged, the sender reduces the transmission rate, the method 
comprising: 

ascertaining a network function which defines an average queue size of the queue based 
upon a server drop rate; 
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determining a control function for the server which defines a given server drop rate for a 
range of average queue sizes for a given congestion control process, the control function having a 
first segment which defines expected operational ranee of the average queu e size and a second 
segment which defines overload operation for the average queu e size, wherein the first segment 
hag a maximum value which lies outside a queue law f unction defined for the queue; 

calculating an equilibrium point based upon the intersection of the network function and 

control function; 

setting the drop rate of the server to the equilibrium point; and 

redetermining the control function at points in time selected based, at least in part, upon 
input data conc e rning traffic charactoriGtioa . 

12. (currently amended) An apparatus for controlling a transmission rate of packets issued by a 
sender in response to a calculated drop probability, the apparatus comprising: 

a buffer for receiving data into a node, the buffer fc*rning a queue; 

a weight module for systematically calculating a weight for detemrirnng a weighted 
moving average of the queue in a node; 

a queue estimator for calculating the weighted moving average based on the weight and 
the received data in the queue and determining an average queue size based upon the weighted 
moving average; 

a processor for evaluating a control function using the average queue size to determine 
the drop probabilit y, the control function having a first segment which defines expected 
operational ranee of the average queue size and a second segment which defi nes overload 
operation for the average queue size, wherein the first segment has a maximum value which lies 
outside a queue law function defined for the Queu e. - and for r e calculating tho control function at 
points in timo soloctod booed, at l e ast in part, upon input data concerning traffic characteristie s; 
and 

a feedback mechanism for forwarding the determined drop probability to the sender to 
control the sender's transmission of packets such that a desired drop probability is attained. 

13. (original) The apparatus according to claim 12, wherein the weight module: 
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determines the weight by first accessing a sampling period for measuring the queue size 
and a time period for which samples significantly contribute to the average queue size. 

14. (currently amended) The apparatus according to claim 12, further comprising: 

a configuration module for detemining a fee queue function based upon predetermined 
system parameters and determining the control function based upon the queue function. 

1 5. (currently amended) An apparatus for reducing oscillations in queue size in a link using a 
congestion control process that operates in a TCP environment, the mothod apparatus 
comprising: 

a queue law module for determining a queue law function based on system parameters, 
the queue law function defining the average queue size for a link based at least upon a drop 
probability of the congestion control process; 

a control function module defining a control function which defines the drop probability 
of the congestion control process for a range of average queue sizes, the control function having 
a first segment which defines expected operational ran ge of the average Queue size and a second 
segment which defines overload operation for the average queu e size* wherein the first sepment 
has a maximum value which lies outside a queue law fu nction defined for the queue and 
rodofining th e control function at points in tim e solootcd baaed, at least in part, upon input data 
c oncerning traffio characteristi cs; 

a processor for dropping packets from the queue based upon a packet drop rate defined at 
a point of intersection of the control function and the queue law function. 

16. (currently amended) An apparatus for reducing oscillations in queue size in a link using a 
congestion control process that operates in a TCP environment, the apparatus comprising: 

a configuration module for automatically deteirnining control function configuration 
parameters based upon traffic characteristics; 

a control function module receiving the control function configuration parameters which 
define a control function representing a range of packet drop probabilities across a range of queue 
sizes using the congestion control process and receiving an estimated queue size, the estimated 
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queue size used in conjunction with the defined control function to determine a drop probability. 
the control function having a first segment which defines expected operational range of the 
avera ge queue size and a second segment which defines overload operatio n for the a verage queue 
size, wherein the first segment has a maximu m value which lies outside a queue law function 
defined for the queue and redefining tho control function at points in time o e loctod bas e d, at l e a st 
in - part, upon input data conc e rning traffic chflractoristicp ; and 

a processor for dropping packets from the queue based upon a packet drop rate selected in 
accordance with the drop probability, wherein the packet drop rate is automatically updated in 
response to changing traffic characteristics. 

17. (currently amended) A computer program product for controlling a transmission rate of 
packets issued by a sender in response to a calculated drop probability, wherein the computer 
program product has computer code on a computer readable medium, the computer code 
comprising: 

computer code for systematically calculating a weight for deterniining a weighted moving 
average of a queue in a node; 

computer code for calculating the weighted moving average; 

computer code for determining an average queue size based upon the weighted moving 
average; 

computer code for evaluating a control function based on a congestion control process 
executing at the node* the control function defining a range of drop probabilities for a range of 
average queue sizes responsive to the congestion control process using the average queue size to 
determine the drop probabilit y, the control function having a firs t moment which defines 
expected operational range of the average queue size and a second segment which defines 
overload operation for the average queue size, wherein the first segment has a maximum value 
which lies outside a queue law function , flexed f or the oueue: 

oomputCT oodo for recalculating tho control function at pointo in time s e l e c ted-based^ 
least m part, upon input data concerning traffic charac t o rio tio a; and 
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computer code providing a feedback mechanism for forwarding the determined drop 
probability to the sender to control the sender's transmission of packets such that a desired drop 
probability is attained. 

1 8. (original) The computet program product according to claim 1 7, wherein the computer code 
for systematically calculating a weight comprises: 

computer code for determining a sampling period for measuring the queue size; 
computer code for determining a time period for which samples significantly contribute 

to the average queue size; and 

computer code for determining the weight based upon the sampling period and the time 

period. 

19. (currently amended) The computer program product according to claim 17, wherein the 
computer code for determining a control function comprises: 

computer code for determining a the queue function based upon predetermined system 
parameters; and 

computer code for deterrnining the control function based upon the queue function. 

20. (original) The computer program product according to claim 19 wherein the computer code 
for determining the control function further comprises: 

computer code for selecting a queue policy; 

computer code for deterrnining a threshold value based upon the selected queue policy 
computer code for determining a maximum point based upon the threshold value, wherein the 
Trtavirmim point is outside of the queue function computer code for selecting the control function 
such that when the control function is evaluated a point passes through the maximum point. 

21. (previously amended) The computer program product according to claim 20 wherein the 
queue policy is a delay conservative policy and wherein the computer code for deter minin g a 
threshold value comprises: 

computer code for deteniiiiiing a maximum value for the average queue size. 
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22. (previously amended) The computer program product according to claim 20 wherein the 
queue policy is a drop conservative policy and wherein the computer code for determining a 
threshold value comprises: 

computer code for determining a maximum value for the drop probability. 

23. (currently amended) A computer program product for reducing oscillations in queue size in a 
node using a congestion control process that operates in a TCP environment, wherein the 
computer program product has computer code on a computer readable medium, the computer 
code comprising: 

computer code for deteirnining a queue law function defining a range of packet drop 
probabilities across a range of queue sizes using the congestion control process; 

computer code for defining a control function which defines a drop probability for a range 
of average queue sizes, the control function havi ng a first segment which defines expected 
operational range of the average queue siz e and a second segment which defines overload 
operation for the average Queue size, wherein th e first segment has a maximum value which lies 
outside the queue law function and furth e r for redefi n ing the control function at points in tim e 
soloo t cd based, at least in pan, upon input data oonoerning traffic oharactcri sti es; and 

computer code for selecting a packet drop rate equal in response to the packet drop 
probability defined at a point of intersection of the control function and the queue law function. 

24. (original) The computer program product according to claim 23, wherein the computer code 
for defining the control function, the control function is further defined as a function having no 
discontinuities. 

25. (original) The computer program product according to claim 23, wherein the function is 
piecewise linear. 

26. (currently amended) A computer program product for increasing utilization of a link capable 
of receiving a number of flows into a buffer, the link residing in a TCP network, the link having a 
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congestion control module which drops packets to avoid buffer overflow according to a 
congestion control process, wherein the computer program product has computer code on a 
computer readable medium, the computer code comprising: 

computer code for determining a quantity representative of a capacity for the link; 
computer code for calculating a quantity representative of the throughput for the link; 
computer code for determining the ulilization based on the capacity of the link, 
the throughput the link, the number of flows and a packet drop probability associated with 
the congestion control process; and 

computer code for automatically adjusting the packet drop probability in accordance with 
a control function to maintain a desired utilization of the link, the control function, having a first 
segment which defines expected operatio n al range of the average queue size and a second 
segment which defines overload operation for th e average queue size, wherein the first segment 
has a maximum value which lies outside a queue law function defined for the queuej-and 

- eomputor oodo for ro calculating the control function at pointa in time oolooted bas e riyat 

loact in part, upon input data concerning traffic chamotoristios - 

27. (currently amended) A computer product for executing a congestion control process in a 
server having a queue which resides in a network wherein each data transmission from a sender 
to a receiver is sent at a transmission rate and the data transmission is acknowledged by the 
receiver, wherein if the data transmission is not acknowledged the sender reduces the 
rransmission rate, wherein the computer program product has computer code on a computer 
readable medium, the computer code comprising: 

computer code for ascertaining a network function which defines an average queue size 
of the queue based upon a range of server drop rates for the congestion control process; 

computer code for deterrnining a control function for the server which defines an average 
queue size based upon a range of given server drop rates Jhe control function having a first 
segment which defines expected operational ra nee of the average Queue size and a second 
segment which defines overload operation for the average queue size, wherein the first segment 
has a maximum value which lies outside the network function; and 
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computer code for calculating an equilibrium point based upon the intersection of the 
network function and control functioni-aad 

computer oodo for s e tting tho drop rate of tho server to the equilibrium point in 

accordanoG with a control function, and for rocaJoulating tho control function at points in t i me 
selected baood, at loast in part, upon input data conoorxiing traffic characteristics . 
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